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Concatenated coding provides a general strategy to achieve the desired level of noise protection 
in quantum information storage and transmission. We report the implementation of a concatenated 
quantum error-correcting code able to correct against phase errors with a strong correlated com- 
ponent. The experiment was performed using liquid-state nuclear magnetic resonance techniques 
on a four spin subsystem of labeled crotonic acid. Our results show that concatenation between 
active and passive quantum error correcting codes offers a practical tool to handle realistic noise 
contributed by both independent and correlated errors. 
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Scalable quantum information processing (QIP) re- 
quires the ability to realize information fault-tolerantly 
in the presence of both environmental and control er- 
rors. A variety of approaches has been developed to meet 
this challenge, including active quantum error-correcting 
codes (QECCs) [H, dynamical decoupling techniques 
passive QECCs based on decoherence-free subspaces 
(DFSs) and noiseless subsystems (NSs) and topo- 

logical schemes . While the exploration of viable routes 
to quantum fault-tolerance is witnessing continual ad- 
vances (see and for recent threshold analyses of 
post-selected QIP and concatenated decoupling schemes, 
respectively), QECCs remain to date the method of 
choice under a relatively wide range of error and con- 
trol assumptions Q- In particular, concatenated QECCs 
are instrumental to ensure that a final accuracy can be 
reached without requiring arbitrarily low error rates at 
intermediate stages . The basic idea is to use multiple 
levels of encoding to recursively obtain logical qubits with 
improved robustness. In its standard setting, a concate- 
nated code consists of hierarchically implementing a fixed 
QECC, provided that the errors for the encoded informa- 
tion satisfy at each level appropriate assumptions 0, linl | . 
For the procedure to be successful, it is critical that 
the implementation begins with sufficiently high fidelity, 
which requires the entry-level physical qubits to be sub- 
jected to a sufficiently weak noise. 

If small error rates are not available from the start, 
concatenated QECCs are still valuable if the originating 
noise process is highly correlated, which makes it possi- 
ble to exploit the existence of efficient DFS or NS encod- 
ings 0, la] ■ Because the latter are tied to the occurrence 
of symmetries in the error process, such infinite- distance 
QECCs are capable of tolerating arbitrarily high error 
rates as long as the underlying symmetry is exact. While 
infinite-distance behavior is not retained for imperfect 
symmetry, stability results ensure that the residual errors 
remain small if the symmetry is broken perturbatively, 
with short-time fidelity solely determined by the perturb- 



ing noise strength |llL Il2l | . Concatenation schemes tak- 
ing advantage of both finite- and-infinite distance codes 
were originally developed in [l^ and subsequently |l4l | in 
the context of the so-called cluster error model, where a 
dominant collective symmetry is perturbed by indepen- 
dent errors on individual qubits. 

Here, we theoretically expand and experimentally 
demonstrate the usefulness of concatenating active and 
passive QECCs. Our approach is tailored to realistic 
hybrid noise models where errors do not follow a clus- 
ter pattern. In particular, while being to a large extent 
independent, they are dominated by a large error rate 
which prevents quantum error correction (QEC) from be- 
ing affordable with feasible control resources. Two guid- 
ing principles emerge for error control design: (1) treat 
errors in order of their importance; (2) at each stage, 
realize logical qubits with reduced error rates. Unlike 
standard concatenation schemes, where physical qubits 
arc uniformly replaced by logical ones at the first level of 
encoding, this leads in general to effect such a replace- 
ment only partially at a given stage, with physical and 
logical qubits being treated alike as needed. 

Concatenated active and passive QECCs. - Let S be the 
quantum system of interest, and imagine that noise on S 
is to a good approximation Markovian. Then the state 
of S evolves as pt = e'^* [po] i where the infinitesimal noise 
super-operator L takes the standard Lindblad form , 

Given the set of error generators {L^}, a measure of 
the overall noise strength is given by A = \L^\'^ + 

I Y.^ L^L^l where \X\ ^ Max|eig(VXtX)| 0. For inde- 
pendent noise on qubits, each involves a single-qubit 
Pauli operator, and A can be thought of as resulting from 
the sum of the partial noise strengths A^ — 2|i^p as- 
sociated to each error generator. In general, the error 
probability for information stored in S* is a complicated 
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function of time. By letting Fc,{t) denote entanglement 
fidelity [l^ , one may write an error expansion 

fc=i 

where the fcth order error rate 1/|t^| is upper-bounded 
by a'' . If information is protected in a w-error-correcting 
code, error rates up to wth. order are effectively canceled, 
improving the fidelity to Fe(i) = 1 - 0[{t/T^+iY+^] > 
1 - 0[(A<)"'+i] 0. The larger the window where Fe(t) 
remains approximately flat, the longer the time interval 
after which a one-time use of the code still succeeds at 
retaining the information with high fidelity. Since such 
an interval is determined by A, the condition that noise 
is sufficiently weak is critical for QEC. 

We illustrate our error control methodology by focus- 
ing on the following example. Consider three physical 
qubits with independent phase errors. Strong noise on 
one of the qubits, say qubit 3, causes the overall strength 
to be too high for QEC to produce a significant improve- 
ment. However, noise on qubit 3 is dominated by corre- 
lated dephasing involving an additional qubit, say qubit 
4. The error model may be specified in terms of the 
following generators: Li = ^Ai/2cr^, L2 = \/ A2/2cr^, 
Lc = a/ Ac/2((Tf + cr|), Lr — \/ Xr/'2,a^^, for positive pa- 
rameters A;^, ^ = l,2,c, r. Here, Ai and A2 are the 
strengths of the phase errors on qubits 1,2, whereas Ac 
and Xr characterize the dominant (collective) and resid- 
ual (independent) dephasing on qubit 3. For simplicity, 
we imagine a situation where |i,,|/|_Lc| ~ £1 with e < 1, 
and Ai ~ A2 ~ Ar Ao ~ e^Ag. Physically, the collec- 
tive and independent error processes affecting qubit 3 (a) 
may or (6) may not have the same origin. In the latter 
case (case 6), qubits 3 and 4 are identically coupled to 
some environment, and qubit 3 is additionally weakly in- 
teracting with a second environment. and are then 
separate error generators, with an overall noise strength 
on qubit 3 given by A3 = Ac(l + e^). If the interaction 
involves a single environment instead (case a), then the 
symmetry between qubits 3 and 4 is perturbatively bro- 
ken by independent errors on qubit 3. Accordingly, Lc 
and Lr should be combined into a single error generator 
Lz = Lc+Lr, resulting in a noise strength A3 = Ac(l-l-e)^. 
In both cases, A w Ac for e small enough. 

The presence of strong correlated noise naturally sug- 
gests the use of passive QECCs as the first step toward 
reducing the noise. Let |0l) = |01)34, |1l) = |10)34 de- 
fine logical DFS basis states for collective dephasing on 
qubits 3, 4 |l7| . and work with the new system S" com- 
posed of the physical qubits 1, 2, and the logical DFS 
qubit. Noise for S' may be analyzed by examining the 
action of the error generators on a state p that is properly 
initialized to S'. The basic observation is that, thanks 
to the degenerate action of Lc on DFS states 0, ll^ . 
Lc\iL){jL\ = (^l)|«L)(jL| for some £ (£ = in our case). 



the errors caused by Lc and Lr on information encoded 
in S" can be described, in both cases a and b, as 

VlM+T^lAp]^1^lAp]. (3) 

Thus, the strong collective noise disappears and, since cr^ 
acts as an encoded observable, the residual noise from 
Lr corresponds to logical phase errors with a reduced 
strength. The overall noise strength for 5" becomes A' = 
3Ao, suitable for compensation by an additional level of 
QEC. In particular, a standard three-bit QECC is able 
to improve the one-qubit memory fidelity from F^(t) = 
1 - OiXot) to Fr'\t) = 1 - 0[{Xotf]. 

Some generalizations are worth mentioning. For hy- 
brid error models where strong correlated dephasing co- 
exists with weak arbitrary single-qubit errors, concate- 
nation between an "inner" DFS coding on the appropri- 
ate pairs and an "outer" five-bit QECC is applicable. If 
the strong noise involves arbitrary collective errors, then 
three-bit NSs 0, 0| offer the most efficient code to be 
used at the lowest level. In this case, the analysis is eas- 
ier under the assumption that the residual noise is in 
the commutant Q of the primary collective generators. 
This assumption, which parallels the no-leakage assump- 
tion of standard concatenated coding ensures that 
the residual errors for the logical subsystem can be, as 
above, described in terms of encoded observables. To- 
gether with the identity action of the collective genera- 
tors on the NS 0], this implies (similar to Eq. ||3J)) that 
the strong noise is fully compensated for after the first 
stage of encoding. Concatenation with active QEC can 
then further suppress errors. The no-leakage assumption 
may be relaxed at the expense of complicating the error 
control strategy. The consequences of leakage appear at 
first more serious in the perturbative scenario a, as the 
action of Dl would include, besides additional terms 
mixing Lc and Lr or order e 0. However, general sta- 
bility results [ill ensure that the contribution from 
these terms to all the error rates 1/t^ remains of order 
e^, as they are already in the independent scenario b. 
This makes concatenation with QEC still advantageous, 
provided that the procedure is modified to detect and 
handle leakage appropriately [islll^ligj . 

Experimental implementation.- The experiment imple- 
mented the above-mentioned DFS-QEC code for hybrid 
phase errors on four qubits using liquid-state NMR tech- 
niques I23. A 400 MHz Bruker AVANCE spectrometer 
was used with a sample of ^'^C labeled crotonic acid in a 
deuterated acetone solvent [U]. The experiment com- 
bined basic steps used in the implementation of both 
active Hi 113 and passive QECCs ^E^. The quan- 
tum network is shown in Fig. ^ The required indepen- 
dent and collective errors were engineered by combin- 
ing the action of unitary radio-frequency pulses with the 
non-unitary dynamics induced by magnetic field gradi- 
ents integrated over the three independent directions of 
the spatially distributed sample [2J|. If fc^, i = 1,2,3, 
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FIG. 1: Quantum network for the DFS-QEC code. Top 

to bottom: Physical ancilla qubit, 1; data qubit, 2; Logical 
ancilla qubit, made up by physical qubits 3 and 4. Hl denotes 
a logical Hadamard operation IT^ . The applied error model 
implemented incoherent independent z noise on qubits 1, 2, 
and 3, superposed to a collective z noise on qubits 3 and 4. 



is the wavcnumbcr of the gradient ramp along the ith 
axis [i^l , the phase coherence of the corresponding qubit 
averaged along that direction is attenuated by a factor 
sinc{ki{t)Li/2), ki{t) = ^yGit, with Li, 7, d, and t de- 
noting the length of the sample in the ith direction, the 
gyromagnetic ratio of the nuclear species, the gradient 
strength and the duration of the gradient pulse, respec- 
tively. For independent errors, the gradients were cal- 
ibrated to yield equal noise strengths on the different 
qubits that is, ki{t)Li = ko{t)L, i = 1,2,3, for an effec- 
tive length L. For collective errors, additional gradients 
were applied on qubits 3 and 4 so that k^ = k^ + ko, corre- 
sponding to a single environment situation (case a) with 
ko/kc 0.5. In order to minimize the impact of natu- 
ral decoherence, error models corresponding to a different 
noise strength were engineered by varying the value of Gi 
while keeping the total length of the experiment fixed. 

Four different scenarios were investigated. First, the 
regular three-qubit QECC with independent z noise on 
qubits 1, 2, 3, was implemented as a reference for the 
concatenated DFS-QEC code. Second, strong z noise on 
qubit 3 was added. Because, due to the incoherent na- 
ture of the applied noise, the attenuation of the phase 
coherence still yields an initial zero slope even in the ab- 
sence of QEC, we also applied the error model to dif- 
ferent input states with no QEC. In the fourth scenario, 
the four-qubit concatenated DFS-QEC code was realized, 
starting from the conditional pseudo-pure states [20I Esf 
|0)i(0| O fj^ (g) |0)3(0| «) 10)^^(01, u = x,y, z. Ideally, the 
data qubit should be recovered with the same accuracy 
as in the original QEC setting. Four- and one-qubit state 
tomography j2^ was performed to verify both input and 
output states, as well as their correlations. A total of 
18 readout pulses was used to reconstruct the four-qubit 
state while two pulses sufficed for the state of the data 
qubit 2 alone. Strongly modulating control pulses de- 
signed to be robust against radio-frequency power inho- 
mogeneity were employed ll^l- A feedback loop was im- 
plemented to correct for systematic errors arising from 
the response of the electronics chain |2^. The protons 



were decoupled during both the experiment and the ac- 
quisition to avoid additional incoherence. 

Results.- For an incoherent error dynamics as imple- 
mented in the experiment, the behavior of the error- 
corrected entanglement fidelity for equally distributed, 
independent phase errors with strength fcg is 

F^^^^'^t) = i + i(3sinc(fco(i)i/2) - smc^{ko{t)L/2) 

When the strong noise component is added to qubit 3, 
the above equation is modified as 



■\t) = i + i(2sinc(fco(t)L/2) -hsinc(fc3(t)i/2) 
- sinc^(fco(^)i/2)sinc(fc3(t)L/2)) . 



For irreversible Markovian noise as in Eq. the stan- 
dard expressions for Fe^'^'^{t) |23| are recovered upon re- 
placing each sine function by a corresponding exponen- 
tial. From the above expressions, it is clear that QEC 
compensates for errors to first order, irrespective of the 
collective noise component fcc- However, for longer times 
the latter decreases Fe^'^'^{t) much faster than the weaker 
independent noise, reducing the effectiveness of the code. 

For each set of experiments, entanglement fidelities 
were inferred by calculating = {Cx + Cy + Cz + I) /i, 
under the assumption of unital dynamics and with C„ = 
tr(pin,u/Oout,u)/tr(p^n „), pin,u, /9out,u, u = x,y, z, being the 
measured input and output states, respectively. The re- 
sults are summarized in Fig. |2Ia). The four-qubit input 
state correlations with the intended states were estimated 
to be on average 0.93 ± 0.02 after state tomography. As 
a first remark, QEC with independent noise alone (dots) 
shows some improvement compared with the uncorrected 
scenario (squares). The noticeable "hump" in the data 
may be understood as a consequence of imperfect initial- 
ization of the ancillae, combined with the pseu do-p ure 
state nature of the underlying NMR states [2(1 l29l |. A 
similar effect (although less pronounced) is present in the 
QEC data under additional strong collective noise (aster- 
isks) . In any case, the efhciency of QEC in the presence of 
both independent and collective errors is greatly reduced 
as expected. The diamonds correspond to the DFS-QEC 
concatenated code. The initial fidelity drop is primarily 
explained by coherent errors associated with the longer 
pulse sequence necessary to realize the code, additional 
natural decoherence being induced as soon as qubit 4 is 
brought into the xy plane. Most of these features were 
accounted for by extensive simulations including both co- 
herent and incoherent errors, as well as imperfect read- 
outs. In particular, values of F^. larger than one arise 
from the joint influence of nuclear Overhauser enhance- 
ment, coherent and incoherent errors on the four-qubit 
system, along with the hump effect mentioned above. 

While the entanglement fidelity data of Fig. 2(a) pro- 
vide a complete representation of the overall implemen- 
tation accuracy, the significant impact of coherent and 
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catenated active and passive QECCs in handling realistic 
error models. Notably, collective phase errors are the lim- 
iting factor for rehable storage using trapped ions [sH . 
Thus, our results might allow further advances toward 
realizing fault-tolerance in scalable device technologies. 
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FIG. 2: Experimental results, (a) Entanglement fidelity, 
(b) Average polarization of the output states as a function 
of the applied noise strength. Dots: 3-qubit QEC with in- 
dependent z noise only; Asterisks: Same 3-qubit QEC under 
independent plus collective z noise; Squares: Pure indepen- 
dent 2 noise without QEC; Diamonds: DFS-QEC data. The 
error bar is ±0.02 for each data point (not diplayed for clar- 
ity). See text for an explanation of the different effects. 



initialization errors evidenced by the simulations makes 
it difficult to directly assess the performance of different 
schemes at correcting the intended error model. This sug- 
gests to also analyse the data by using a metric which is 
only sensitive to the length of the output states. A natu- 
ral choice is provided by the average output polarization, 



P=iP^ + Py + P,)/3, where P„ ^ tr(p2^,_J/tr(p2^,^,o), 
Pout.u, Pout.uo being the output corresponding to input 
u with and without the applied noise, respectively (the 
same metric was recently used in HO])- The results are 
shown in Fig. [^fb). These now clearly demonstrate the 
advantages of using the DFS-QEC code, if coherent errors 
and initial polarization losses can be made negligible. As 
expected, the original QEC behavior with independent 
noise only (dots) is recovered with good accuracy by the 
DFS-QEC code under both independent and collective 
noise (diamonds). Further analysis of the data revealed 
that the hump visible in Fig. EJa) is still present but 
much less important because of the insensitivity of the 
new metric to the initial coherent errors in Pout.uo- 

Conclusions.- Our work provides the first experimental 
instance of a concatenated QEC code, using a combina- 
tion of both physical and lower-level logical qubits to sta- 
bilize the quantum data at a higher logical level. While 
our results point to the need for improved control capa- 
bilities for both unitary and non-unitary dynamics, the 
implementation convincingly shows the benefits of con- 
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